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Given a candidate solution to a LP, a separation oracle must ... A LP can be solved in polynomial time provided a 
separation oracle for the problem. ... 
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